Randomized motion planning for car-like robots with C-PRM
نویسندگان
چکیده
In this work, we propose a new approach for motion planning for nonholonomic car-like robots which is based on a Customizable PRM (C-PRM). A major advantage of our approach is that it enables the same roadmap to be efficiently utilized for car-like robots with different turning radii, which need not be known before query time. Our C-PRM-based approach first builds a so-called control roadmap which does not incorporate any nonholonomic constraints. The control roadmap is used to efficiently generate ‘good’ configurations of the car, e.g., aligned with the roadway. The control roadmap is also used to guide the roadmap connection. The paths encoded in the roadmap consist of straight-line segments and arcs, where transitions between the two require full stops of the car. The control roadmap assists in the optimization and smoothing of these paths using cubic B-splines. Results with a simple car-like robot are very promising.
منابع مشابه
Nonholonomic motion planning for car-like robots
We consider the robot motion planning problem in the presence of non-integrable kinematic constraints, known as non-holonomic constraints. Car-like non-holonomic mobile robots are used for solving this problem, and several implemented planners are discussed. We claim that the randomized methods are more capable of efficiently solving many challenging, high-dimensional problems. Results with ran...
متن کاملMotion Planning for Car-like Robots
Motion planning is one of the most challenging tasks in robotics. Dedicated algorithms are used in many different applications starting from CNC machines to human-like robots. An interesting research area within this field is motion planning for car-like robots. In the last few years, car-like robots became increasingly important, because precise positioning systems like GPS or GLONASS and mode...
متن کاملProbabilistic Road Map sampling strategies for multi-robot motion planning
This paper presents a Probabilistic Road Map (PRM) motion planning algorithm to be queried within Dynamic Robot Networks—a multi-robot coordination platform for robots operating with limited sensing and inter-robot communication. First, the Dynamic Robot Networks (DRN) coordination platform is introduced that facilitates centralized robot coordination across ad hoc networks, allowing safe navig...
متن کاملACS-PRM: Adaptive Cross Sampling Based Probabilistic Roadmap for Multi-robot Motion Planning
In this paper we present a novel approach for multi-robot motion planning by using a probabilistic roadmap (PRM) based on adaptive cross sampling (ACS). The proposed approach, we call ACSPRM, consists of three steps, which are C-space sampling, roadmap building and motion planning. Firstly, an adequate number of points should be generated in C-space on an occupancy grid map by using an adaptive...
متن کاملImproving the Quality of Non-Holonomic Motion by Hybridizing C-PRM Paths
Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths, with respect to different quality measures such as path length, clearance, smoothness or energy, is often notoriously low. This problem is accentuated in the case of non-holonomic sampling-based motion planning, in which the space of feasible motion traje...
متن کامل